Cả ba chiếc trong lớp đã phục rộng rãi trong những năm 1960 và 1970; khi Chicago trong một thời gian dài là soái hạm của Đệ Tam hạm đội tại Thái Bình Dương, và Albany có vai trò tương tự cho Đệ Lục hạm đội tại Địa Trung Hải. Columbus đã không được nâng cấp hệ thống điều khiển dành cho tên lửa Talos cùng những sự cải tiến rộng rãi khác mà hai con tàu chị em được thực hiện vào cuối những năm 1960, nên nó được cho ngừng hoạt động sớm vào năm 1976, và nhanh chóng bị tháo dỡ. Albany và Chicago hoạt động cho đến năm 1980; và mặc dù ngân quỹ dành cho việc đại tu rộng rãi cả hai đã được dự trù vào năm 1979, ngân sách được dùng cho dự án khác, và cả hai ngừng hoạt động vào năm 1980.